در دنیای پیش از تاریخ، یک قبیله کرومانیون به یک منبع آتش همیشه سوزان وابسته است که سرانجام خاموش می‌شود. قبیله که دانش لازم برای روشن کردن آتش جدید را ندارد، سه جنگجو را به ماموریتی برای یافتن آتش می‌فرستد. در حالی که آینده قبیله در خطر است، جنگجویان راه خود را از میان سرزمینی خائنانه و پر از قبایل متخاصم و جانوران غول‌پیکر باز می‌کنند. آن‌ها در طول سفر خود با ایکا مواجه می‌شوند، زنی که دانش مورد نیاز آن‌ها را در اختیار دارد.